Products of foldable triangulations
نویسندگان
چکیده
منابع مشابه
2 00 6 Products of Foldable Triangulations
Regular triangulations of products of lattice polytopes are constructed with the additional property that the dual graphs of the triangulations are bipartite. The (weighted) size difference of this bipartition is a lower bound for the number of real roots of certain sparse polynomial systems by recent results of Soprunova and Sottile [Adv. Math. 204(1):116–151, 2006]. Special attention is paid ...
متن کاملConcerning Triangulations of Products of Simplices
In this thesis, we undertake a combinatorial study of certain aspects of triangulations of cartesian products of simplices, particularly in relation to their relevance in toric algebra and to their underlying product structure. The first chapter reports joint work with Samu Potka. The object of study is a class of homogeneous toric ideals called cut ideals of graphs, that were introduced by Stu...
متن کاملFoldable Joints for Foldable Robots
Print-and-fold manufacturing has the potential to democratize access to robots with robots that are easier to fabricate using materials that are easier to procure. Unfortunately, a lack of understanding about how motion can be achieved by folding hinders the scope of print-and-fold robots. In this paper, we show how the basic joints used in robots can be constructed using print-and-fold. Our pa...
متن کاملOn Minimal Triangulations of Products of Convex Polygons
We give new lower bounds for the minimal number of simplices needed in a triangulation of the product of two convex polygons, improving the lower bounds in [Bo&al05].
متن کاملFlag arrangements and triangulations of products of simplices
We investigate the line arrangement that results from intersecting d complete flags in C. We give a combinatorial description of the matroid Tn,d that keeps track of the linear dependence relations among these lines. We prove that the bases of the matroid Tn,3 characterize the triangles with holes which can be tiled with unit rhombi. More generally, we provide evidence for a conjectural connect...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 2007
ISSN: 0001-8708
DOI: 10.1016/j.aim.2006.07.016